A Genetic Algorithm With Self-Generated Random Parameters
نویسندگان
چکیده
In this paper we present a version of genetic algorithm GA where parameters are created by the GA, rather than predetermined by the programmer. Chromosome portions which do not translate into fitness “genetic residual” are given function to diversify control parameters for the GA, providing random parameter setting along the way, and doing away with fine-tuning of probabilities of crossover and mutation. We test the algorithm on Royal Road functions to examine the difference between our version GAR and the simple genetic algorithm SGA in the speed of discovering schema and creating building blocks. We also look at the usefulness of other standard improvements, such as non-coding segments, elitist selection and multiple crossover on the evolution of schema.
منابع مشابه
Slope Stability Analysis Using a Self-Adaptive Genetic Algorithm
This paper introduces a methodology for soil slope stability analysis based on optimization, limit equilibrium principles and method of slices. In this study, the slope stability analysis problem is transformed into a constrained nonlinear optimization problem. To solve that, a Self-Adaptive Genetic Algorithm (GA) is utilized. In this study, the slope stability safety factors are the objective ...
متن کاملAn Improvement over Random Early Detection Algorithm: A Self-Tuning Approach
Random Early Detection (RED) is one of the most commonly used Active Queue Management (AQM) algorithms that is recommended by IETF for deployment in the network. Although RED provides low average queuing delay and high throughput at the same time, but effectiveness of RED is highly sensitive to the RED parameters setting. As network condition varies largely, setting RED's parameters with fixed ...
متن کاملA HYBRID GENETIC ALGORITHM FOR A BI-OBJECTIVE SCHEDULING PROBLEM IN A FLEXIBLE MANUFACTURING CELL
This paper considers a bi-objective scheduling problem in a flexible manufacturing cell (FMC) which minimizes the maximum completion time (i.e., makespan) and maximum tardiness simultaneously. A new mathematical model is considered to reflect all aspect of the manufacturing cell. This type of scheduling problem is known to be NP-hard. To cope with the complexity of such a hard problem, a genet...
متن کاملIdentification of outliers types in multivariate time series using genetic algorithm
Multivariate time series data, often, modeled using vector autoregressive moving average (VARMA) model. But presence of outliers can violates the stationary assumption and may lead to wrong modeling, biased estimation of parameters and inaccurate prediction. Thus, detection of these points and how to deal properly with them, especially in relation to modeling and parameter estimation of VARMA m...
متن کاملPrediction of mechanical and fresh properties of self-consolidating concrete (SCC) using multi-objective genetic algorithm (MOGA)
Compressive strength and concrete slump are the most important required parameters for design, depending on many factors such as concrete mix design, concrete material, experimental cases, tester skills, experimental errors etc. Since many of these factors are unknown, and no specific and relatively accurate formulation can be found for strength and slump, therefore, the concrete properties ca...
متن کاملOnline Torque Ripple Reduction in a Three-Phase 12 by 8 Switched Reluctance Motor Using Genetic Algorithm in PWM Generation
Despite a large number of advantages, Torque Ripple (TR) is the most important drawback of Switched Reluctance Motor (SRM). In the presented study, TR was reduced by optimizing the gate pulse angle of the SRM phase which played a leading role in the generated torque profile. For the Optimization, one of the strategies of Genetic Algorithm (GA) which was named Non-dominated Sorting Genetic Algor...
متن کامل